


//class Solution {
//    public int[] maxSlidingWindow(int[] nums, int k) {
//        LinkedList<Integer> queue = new LinkedList<>();
//        int[] ret = new int[nums.length - k + 1];
//        for (int right = 0, i = 0; right < nums.length; right++) {
//            while (!queue.isEmpty() && nums[queue.peekLast()] < nums[right]) {
//                queue.pollLast();
//            }
//            queue.offer(right);
//            if (queue.peek() < right - k + 1) queue.poll();
//            if (right >= k - 1) ret[i++] = nums[queue.peek()];
//        }
//        return ret;
//    }
//}